An Efficient Task Scheduling of Multiprocessor using Genetic Algorithm based on Task Height
نویسندگان
چکیده
منابع مشابه
An Efficient Task Scheduling of Multiprocessor Using Genetic Algorithm Based on Task Height
It is difficult to execute a single big problem on a single processor in a reasonable time. Because of this, it is divided into number of tasks and the length of each schedule must be so that it results in appropriate scheduling in a multiprocessor system. The task scheduling [1,2] problem in multiprocessors is to allocate the set of tasks to processors such that optimal or sub optimal utilizat...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملA Genetic Algorithm for Multiprocessor Task Scheduling
The goal of task scheduling in a multiprocessor system is to schedule dependent tasks on processors such that the processing time is minimized. This ensures optimal usage of the processing systems. However this problem is NP-hard in nature and heuristic based techniques are used to obtain a good schedule in polynomial time. Genetic Algorithms (GA) have been proposed over other heuristics becaus...
متن کاملImproved Multiprocessor Task Scheduling Using Genetic Algorithms
Efficient multiprocessor task scheduling is a long-studied and difficult problem that continues to be a topic of considerable research. Approximate solutions to this NPcomplete problem typically combine search techniques and heuristics. Traditional solutions require a deterministic search of the solution space, which is computationally and temporally exhaustive. Genetic algorithms are known to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Hybrid Information Technology
سال: 2015
ISSN: 1738-9968
DOI: 10.14257/ijhit.2015.8.8.07